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Abstract 

We show that for the tensor product of an entanglement-breaking quantum channel with 
an arbitrary quantum channel, both the minimum entropy of an output of the channel and the 
Holevo-Schumacher-Westmoreland capacity are additive. In addition, for the tensor product 
of two arbitrary quantum channels, we give a bound involving entanglement of formation for 
the amount of subadditivity (for minimum entropy output) or superadditivity (for classical 
capacity) that can occur. 

One of the more important open questions of quantum information theory is the determi- 
nation of the capacity of a quantum channel for carrying classical information. This question 
has been only partially resolved. If entanglement between multiple inputs to the channel 
is not allowed, a formula for the classical capacity of a quantum channel has indeed been 
discovered This capacity formula for a quantum channel >]/ is 

X*(*) =max -J2PiH(*(pii) CD 

i i 

where H is the von Neumann entropy H(p) = — Trplogp, and where the maximization is 
over probability distributions pi on density matrices pi over the input space of the channel. 
This maximum can be attained because we need at most d 2 density matrices pi to achieve 
any attainable value of 

x({Pi,Pi}) = H(j2^(PiPi)) (2> 

i i 

and are thus maximizing over a compact space. The general capacity of a quantum channel 
^, without feedback or prior entanglement between sender and receiver, but possibly using 
entangled inputs, is 

C(*)= lim V(*®"), 0) 

n— *oo Tl 

i.e., the limit for large n of the capacity when we permit the input to be entangled over blocks 
of n channel uses. This limit can be shown to exist because \* satisfies the superadditivity 
condition 

> X *(*)+X* (<£>). (4) 

It is conjectured that equality holds, i.e., that x* is additive, in which case \* would give the 
classical capacity of a quantum channel without feedback. Substantial work has been done 
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on this conjecture [BL|4p, and it has been proven for several special cases. In particular, it has 
been proven when one of the channels is the identity channel when one of the channels 

is what A. S. Holevo calls a c-q or q-c channel (these terms will be defined later) and 
when one of the channels is a unital qubit channel [^] . 

We will prove additivity for the special case where one of the two channels is entangle- 
ment breaking. Entanglement breaking channels are channels which destroy entanglement 
with other quantum systems. That is, when the input state is entangled between the input 
space Tiin and another quantum system H rc f, the output of the channel is no longer entan- 
gled with the system Ti IC {. Both c-q and q-c channels are special cases of entanglement 
breaking channels. A c-q channel is a channel which can be expressed by the composition 
of a complete von Neumann measurement on the input space followed by an arbitrary com- 
pletely positive trace-preserving (CPT) map. A q-c channel can be expressed as the composi- 
tion of a CPT map followed by a complete von Neumann measurement on the output space. 
Stated more intuitively, for c-q maps, the input can be treated as being classical, and for q-c 
maps, the output can be taken to be classical. In either case, the von Neumann measurement 
eliminates any entanglement between the input space and another system, so c-q and q-c 
maps are both special cases of entanglement breaking channels. In a conversation with the 
author, Michal Horodecki ^ gave a simple proof that any entanglement breaking channel 
can be expressed as a q-c-q channel; that is, the composition of a CPT operator followed by 
a complete von Neumann measurement followed by another CPT operator. (See also JlOp 
for details of this proof.) As a consequence, the action of an entanglement breaking channel 
$ on a state p can always be written in the following form introduced by Holevo [n] : 

Hp) = E Tr ( x «°) 0i ^ 

i 

where {Xi} form a general POVM and {9i} are arbitrary states. For a c-q map, Xi = | i){i | 
where | i) form an orthonormal basis, and for a q-c map 9i = | i){i \ . 

The additivity problem for capacity is closely related to another additivity problem; that 
of the minimum entropy output of a channel [|l For the case of entanglement breaking 
channels, we first found the additivity proof for the minimum entropy output, and then dis- 
covered a straightforward way to extend this additivity proof to cover the classical capacity. 
In this paper, we first give the proof for additivity of minimum entropy output, as this proof 
contains the important ideas for the capacity proof, but has significantly fewer technicalities. 



Theorem 1 For an arbitrary quantum channel and an entanglement breaking channel "I> 
mintf^* <g> $) (pab)) = min H(^(p A )) + minH (^(p B )) ■ (6) 

PAB \ i PA V ' PB V / 

Proof: The left-hand side is clearly at most the right-hand side, as can be seen by choosing 
Pab = pA ® p B - We would like to show that it is at least the right-hand side. We use 
the strong subadditivity property of von Neumann entropy rfjjl]. Consider the minimum 
obtainable value of H[i^ ® <J>)(pab)) • Because $ is entanglement breaking, 

(/ ® $) (pab ) = Y, H I a i X«i I ® I b J )( b J I ( 7 > 

3 

for some qj, \a,j) g TLa and | bj) £TLb- Now, we apply to the state 

3 
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the property of strong subadditivity in the form 

H(o- AB )>H(aABc)-B{a B c)+H{a B ). (9) 

We have 

(TAB = 5I**(l a jX a J I)® l&iX&j I (10) 
= (*®$)(pAs), 

the quantity for the entropy of which we would like a lower bound. Now, note that 

H{a ABC ) - H{o BC ) = H{a AC )-H{a c ) (11) 
= $^«i#(*(|aiX«J 

3 

The first equality above follows from the facts that, in Eq. the | j){j | form an orthonormal 
set and the | bj){bj | are pure states, so that H{oabc) = H{oac) and H{ubc) = H(ac)- 
The second equality follows from the chain rule for entropy, namely 

H{Y^wi®\ffl\)-Y^ H {*\M\)=Y'* H{r(i) - (12) 

3 J j 

Now, note that 

ob = ^?i|6iX&il d3) 

3 

= Tr A (/® $)(pas) 
= <&{TtaPab) 

Putting the above equalities together, we see that 

ff((*®#)(pAfl)) >^ 9j i/(*(|a,X%|)) +i/($(Tr A p AS )). (14) 



Since qj = 1, the right-hand side is clearly at least the sum of the minimum output 
entropies of ^ and of "I>. We have thus shown that the minimum output entropy is additive 
for the tensor product of two channels if one of the channels is an entanglement breaking 
channel. □ 

We now prove the corresponding additivity result for the Holevo-Schumacher- Westmoreland 
capacity \* > recall 



X 



C*(*)=mia^(*(^Pip j ))-^Pi£r(*OH)) (15) 

i i 

over probability distributions pi and density matrices pi. 
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Theorem 2 For an arbitrary quantum channel and an entanglement breaking channel $ 

X*(*®$) = x *(*) +x *($) (16) 

Proof: The capacity x* is composed of two terms. We will be treating these two terms 
separately. For the second term, additivity is shown in essentially the same way as in the 
proof of additivity for minimum entropy, and for the first term, additivity follows from the 
subadditivity of von Neumann entropy. 

Again, we assume that we have an arbitrary quantum channel ty, and an entanglement 
breaking channel <E>. We use strong subadditivity. Consider the optimal signal states for 
® $, i.e., the pt and pi such that 

X*(*®$) »*)(*>)) -$3p*-ff((*®*)0i)) (17) 

where p — ~}2piPi- Let us consider the state (/ ® $)(pi). Because <!> is an entanglement 
breaking map, this state is separable, and so 

(/ ® $)(» = Hi I a *iXo« I ® I bilYPa I (18) 
j 

for some <jy, | ay), | 6y). Now, we apply strong subadditivity to the state 

(y abc = J2 a «X a « I) ® 1 6 «X 6 « ! ® I j'Xj I ■ ( 19 > 

3 

To simplify notation, we let the dependence of a on i be implicit. Again, we apply strong 
subadditivity in the form 

H{g A b) > H(cr AB c) - H{a BC ) + H{cr B ) (20) 

As before, 

H(a AB ) = H^(X)^>)(p l )y (21) 

We also have that 

H{o- B ) = H($(Tr A pij) (22) 

and 

H(a ABC ) - H{a BC ) = (*(l o«X<H» I))- (23) 

3 

We let j ay)(ay | = ry. Then Trspi = ^ 1ijTij< Combining the terms, we observe 

® $)(pi)) > 51 (*fry)) +-ff(*(Tr A/9i )) (24) 

j 

Now, let us sum over all the states pi. We obtain 

X)p*ff((*® *)(*)) >£pi9yff(*(Ty)) +Y j P*h(H^aPi)). (25) 

i z, j i 

Using subadditivity of von Neumann entropy and the above inequality (p5|), we get that 

X*(*®$) = ®$)(p)) <&)(pi)) (26) 

< # (*(Tr B p)) + H ($(Tr A p)) 

- g Piqij H (*(ry )) - £ p,fr(*C&APi)) • 
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However, since 

^^PiqijTij = ^^piTiBPi = Trap and ^ pi TrApi = Ttap, (27) 

i i 

we see that 

X*(*®$) <X*(*)+X*(*)- (28) 
As the opposite inequality is easy, we have additivity of \ for entanglement breaking chan- 
nels. □ 
We finally give a bound on the amount of superadditivity for general channels. For this, 
we need to define the entanglement of formation of a bipartite state. This is another quantity 
that is conjectured to be additive, but for which additivity has not been proved. Entanglement 
of formation for a bipartite state pab is defined 

E F (p AB )= mm Pi H(Ti A pi) (29) 

Ei PiPi=PAB 

where the minimization is over probability distributions Pi on rank-one density matrices pi 
such that ^iPiPi = Pab- The theorem is 

Theorem 3 Suppose we have two quantum channels, i.e., completely positive trace preserv- 
ing maps, $ and $. Then 

mini? (7* ®$)Oab)) > min H(^(p A )) + min h($( P b)) (30) 

PAB V / PA V / PB V / 

- maxBfl (7 ® 3>)(pab) ) 

P.4B V / 

and 

X*(*®$) <x*(*) + X*('l , )+max£ F ('(/(g)<E>)( ) o Afl )y (31) 

P.4B V / 

Note that the formulation of the theorem is asymmetric with respect to \& and $. Thus, to 
bound the amount of sub- or superadditivity, one can use either the entanglement of formation 
of (7 ® 3>)(pab) or of ® I)(pab), whichever is smaller. 
Proof: We first give the proof of the first part of Theorem |3| Let 

(7®*) (pab) = Yl qiUi (32) 

i 

be the decomposition of (7 ® $)(pab) into pure states vt that minimizes entanglement of 
formation, i.e., so that qjH(Tr A Vj) is minimum. Now, we consider 

OABC =$^fc(*®/)(«/ j )® 03) 

3 

and apply strong subadditivity to this state. We obtain 

H(o-ab) > (h(o-abc) ~ H{a c )) + (h(<t b )) - (h{o B c) - H{a c )). (34) 



As in (p^|), we have 

77(aAB) =H((y®$)(pABj). (35) 



Similar to (|T|), we get 

77(a s ) = h{Yi^au 3 ) = 77 U(Tr aPab)) (36) 
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Furthermore, the choice of Vj and the definition of Ef gives 

H(<r BC )-H(ac) =£f((/®#)(pab)) (37) 
Finally application of the entropy chain rule ( |l2| ) gives 

H{a ABC )-H{ac)=Y J <lj H { < ^® I )(yij) < 38 ) 



The expression (^) is bounded below by min p _f/($(p)). The second expression ( p7| ) is 
bounded above by max p Ef((I ® $) (p)) • The third expression (^) is bounded below by 
min p _H"((^' <g> 7)(p)), which is known to equal min p H (^(p)). Combining these three 
expressions give the first part of Theorem ^. 

To prove the second part of the theorem, ( |3^ ) must be replaced by 

H(a A Bc) - H{ac) > £ ©r Jk .ff(*(| w ifc X«j* I)) 09) 

for states | Ujfc) and probabilities qjVjk such that 

53 U r ik I Vjk){vjk | = Tr B ^. (40) 

We then consider the signal states p; and the associated probabilities pi which give the value 
of_Y*($ ® 3>) in Equation (|l|), and let '}2 i pipi = p. We now use expressions (^), 
( p9[ ) with pi in the place of pas- Combining these three expressions yields 

//((* ®$)(p0) > ff(*(TrAPi)) + ^?« r « fei? (*(l Vi ^X««fc|)) (4D 

- $)(p<) 

The second part of Theorem ^ then follows in a way entirely analogous to the proof of 
Theorem^. We use the equalities 

Tr s p = ^p l Tr A p ! (42) 

i 

and _ 

Tr^P = ^ PiQij r ijk | Vijk){Vijk | , (43) 
i,j,k 

and expand x*{^ ® similarly to Eq. (2^) to obtain Eq. (|3l|). 

We still must prove the inequality (^9). The left hand side of (j^j) is 

£ ® J)("i)) (44) 

Now, is a purification of Tr^i^, and ® = H^(^ ® -O(t)) for any other 

quantum state r which is a purification of <jj = Trsfj- Let en, = | Vjk){vjt | be the 

eigenvector decomposition of <jj . A different purification is 

Tj = (JTj q jk | Vj h ) <g> | fc) <g> | fc) V ^2 ft* {vjk | ® (fe | ® (fe | ) (45) 
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It suffices to show that 

h((*®/)(t,)) > J ff(Tr 3 (*®/)(r J )) -ff(T3ri2(*®/)(Ti)) (46) 

as the first term in the above equation is ^((^ ® T)(uj)), the second is H({qjk}k) + 
2* 9jfe^(^(l v jk){ v jk I)). an d the third is //({^jfe). However, the above equation fol- 
lows from the inequality H{p3,i) > H(pz) ~ H(p4,), which is a consquence (after another 
purification) of the subadditivity property of entropy rjl3[l . □ 
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